allocated frequency band while en- 
abling the use of the signals for precise 
metrology. 

The acquisition signals (unmodulated 
tones) do extra duty by making it possi- 
ble to increase the precision of range 
and bearing measurements: The rang- 
ing code used in Ultra-BOC is adequate 
to resolve the ambiguity of a synthesized 
delay formed by a pair of closely-spaced 
unmodulated BOC tones. This delay is 
used to resolve the ambiguity on a more 


widely spaced pair of tones. This process 
is continued with increasingly widely 
spaced tones until either the range and 
bearing precision requirements are satis- 
fied by use of such pairs of tones or the 
integer-cycle ambiguities in the phases 
of the carrier signals are resolved. The 
range measurements made in this man- 
ner can be more precise than are those 
that can be made by use of the PRN 
codes alone, because (1) the delays syn- 
thesized from pairs of tones have smaller 


errors attributable to system noise and 
(2) multipath-induced errors are the 
leading errors in ranging by use of PRN 
and the delays synthesized from pairs of 
tones are less susceptible to multipath- 
induced errors. 

This work was done by Lawrence Young, 
Jeffrey Tien, and Jeffrey Srinivasan of Caltech 

for NASA’s Jet Propulsion Laboratory. 

Further information is contained in a TSP 
(see page 1). 

NPO-40569 


Automated Analysis, Classification, and Display of Waveforms 

Trends in operation of systems that generate waveforms can be spotted in real time. 

John F. Kennedy Space Center, Florida 


A computer program partly automates 
the analysis, classification, and display of 
waveforms represented by digital sam- 
ples. In the original application for 
which the program was developed, the 
raw waveform data to be analyzed by the 
program are acquired from space-shut- 
tle auxiliary power units (APUs) at a 
sampling rate of 100 Hz. The program 
could also be modified for application to 
other waveforms — for example, elec- 
trocardiograms. 

Before this program became available, 
the raw APU waveforms were recorded 
on paper strip charts — a practice that 
imposed a substantial workload on 
human operators and was not conducive 
to consistently accurate, real-time analy- 
sis and classification. The program re- 
duces the operator workload, increases 
the accuracy of classifications, and pre- 
sents results in real time. 

The program begins by performing 
principal-component analysis (PCA) of 
50 normal-mode APU waveforms. Each 
waveform is segmented. A covariance 
matrix is formed by use of the seg- 


mented waveforms. Three eigenvectors 
corresponding to three principal com- 
ponents are calculated. To generate fea- 
tures, each waveform is then projected 
onto the eigenvectors. These features 
are displayed on a three-dimensional di- 
agram, facilitating the visualization of 
the trend of APU operations. 

It is necessary to classify each of the 
normal-mode waveforms as being char- 
acteristic of one of three mode types 
known among APU specialists as “nomi- 
nal,” “engine,” or “aero.” For this pur- 
pose, each waveform is segmented and 
its average energy is computed. For en- 
gine and aero modes, time information 
is also used, and information about 
peaks in the waveforms is used to deter- 
mine which mode is present. 

It is also necessary, when there is a 
malfunction, to classify waveforms as 
being characteristic of one or more 
error mode(s). To enable such classifica- 
tion of a waveform in real time, it is nec- 
essary to prepare the software and asso- 
ciated data base in a prior process that 
includes a careful analysis of the wave- 


form known to be associated with each 
of at least five known error modes to 
which the APUs are subject. For each 
error mode, some distinct features of 
the waveform are extracted. Thereafter, 
in operation, a waveform is automati- 
cally classified as belonging to an error 
mode according to a few rules based on 
these features. 

This program was written by Chiman 
Kwan, Roger Xu, David Mayhew, and Frank 
Zhang of Intelligent Automation, Inc., and 
Alan Zide and Jeff Bonggren of the Boeing 
Co. for Kennedy Space Center. 

In accordance with Public Law 96-51 7, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Intelligent Automation, Inc. 

Attn. Chiman Kwan 
7519 Standish Place, Suite 200 
Rockville, MD 20855 
Phone: (301 ) 294-5238 
E-mail: ckwan@i-a-i.com 
Refer to KSC-12568, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


® Fast-Acquisition/Weak-Signal-Tracking GPS Receiver for HEO 

Goddard Space Flight Center, Greenbelt, Maryland 


A report discusses the technical back- 
ground and design of the Navigator 
Global Positioning System (GPS) re- 
ceiver — a radiation-hardened receiver 
intended for use aboard spacecraft. Nav- 
igator is capable of weak signal acquisi- 
tion and tracking as well as much faster 
acquisition of strong or weak signals 
with no a priori knowledge or external 


aiding. Weak-signal acquisition and 
tracking enables GPS use in high Earth 
orbits (HEO), and fast acquisition al- 
lows for the receiver to remain without 
power until needed in any orbit. Signal 
acquisition and signal tracking are, re- 
spectively, the processes of finding and 
demodulating a signal. Acquisition is 
the more computationally difficult 


process. Previous GPS receivers employ 
the method of sequentially searching 
the two-dimensional signal parameter 
space (code phase and Doppler). Navi- 
gator exploits properties of the Fourier 
transform in a massively parallel search 
for the GPS signal. This method results 
in far faster acquisition times [in the 
lab, 12 GPS satellites have been ac- 
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quired with no a priori knowledge in a 
Low-Earth-Orbit (LEO) scenario in less 
than one second]. Modeling has shown 
that Navigator will be capable of acquir- 
ing signals down to 25 dB-Hz, appropri- 
ate for HEO missions. Navigator is built 
using the radiation-hardened ColdFire 


microprocessor and housing the most 
computationally intense functions in 
dedicated field-programmable gate ar- 
rays. The high performance of the algo- 
rithm and of the receiver as a whole are 
made possible by optimizing computa- 
tional efficiency and carefully weighing 


tradeoffs among the sampling rate, data 
format, and data-path bit width. 

This work was done by Luke Wintemitz, 
Greg Boegner; and Steve Sirotzky of Goddard 
Space Flight Center. Further’ information is 
contained in a TSP (seepage 1 ). 
GSC-14793-1 


Format for Interchange and Display of 3D Terrain Data 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Visible Scalable Terrain (ViSTa) is a 
software format for production, inter- 
change, and display of three-dimen- 
sional (3D) terrain data acquired by 
stereoscopic cameras of robotic vision 
systems. ViSTa is designed to support 
scalability of data, accuracy of displayed 
terrain images, and optimal utilization 
of computational resources. In a ViSTa 
file, an area of terrain is represented, at 
one or more levels of detail, by coordi- 
nates of isolated points and/or vertices 
of triangles derived from a texture map 
that, in turn, is derived from original ter- 


rain images. Unlike prior terrain-image 
software formats, ViSTa includes provi- 
sions to ensure accuracy of texture coor- 
dinates. Whereas many such formats are 
based on 2. 5-dimensional terrain mod- 
els and impose additional regularity con- 
straints on data, ViSTa is based on a 3D 
model without regularity constraints. 
Whereas many prior formats require ex- 
ternal data for specifying image-data co- 
ordinate systems, ViSTa provides for the 
inclusion of coordinate-system data 
within data files. ViSTa admits high- 
speed loading and display within a Java 


program. ViSTa is designed to minimize 
file sizes and maximize compressibility 
and to support straightforward reduc- 
tion of resolution to reduce file size for 
Internet-based distribution. 

This program was written by Paul Baches, 
Mark Powell, Marsette Vona, Jeffrey Norris, 
and fack Morrison of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP (see page 1 ). 

This software is available for commercial 
licensing. Please contact Don Hart of the Cal- 
ifornia Institute of Technology at (818) 393- 
3425. Refer to NPO-30600. ' 


#1 Program Analyzes Radar Altimeter Data 

Goddard Space Flight Center, Greenbelt, Maryland 


A computer program has been written 
to perform several analyses of radar al- 
timeter data. The program was designed to 
improve on previous methods of analysis of 
altimeter engineering data by ( 1 ) facilitat- 
ing and accelerating the analysis of large 
amounts of data in a more direct manner 
and (2) improving the ability to estimate 
performance of radar-altimeter instrumen- 
tation and provide data corrections. The 
data in question are openly available to the 
international scientific community and can 


be downloaded from anonymous file-trans- 
fer-protocol (FTP) locations that are acces- 
sible via links from altimetry Web sites. The 
software estimates noise in range measure- 
ments, estimates corrections for electro- 
magnetic bias, and performs statistical 
analyses on various parameters for com- 
parison of different altimeters. Whereas 
prior techniques used to perform similar 
analyses of altimeter range noise require 
comparison of data from repetitions of 
satellite ground tracks, the present soft- 


ware uses a high-pass filtering technique to 
obtain similar results from single satellite 
passes. Elimination of the requirement for 
repeat-track analysis facilitates the analysis 
of large amounts of satellite data to assess 
subtle variations in range noise. 

This program was written by Doug Vande- 
mark and David Hancock o/Goddard Space 
Flight Center and Ngan Tran of Raytheon 
Co. For further information, contact Nona 
Cheeks at Nona.K. Cheeks. 1 @gsfc. nasa.gov. 
CSC- 14664-1 
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